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Abstract. In this paper, we first define the concept of bipolar single neutrosophic graphs as the 
generalization of bipolar fuzzy graphs, N-graphs, intuitionistic fuzzy graph, single valued 
neutrosophic graphs and bipolar intuitionistic fuzzy graphs. 


1. Introduction 


Zadeh [9] coined the term “degree of membership’ and defined the concept of fuzzy set in order to 
deal with uncertainty. Atanassov [8] incorporated the degree of non-membership in the concept of 
fuzzy set as an independent component and defined the concept of intuitionistic fuzzy set. 
Smarandache [2] grounded the term ‘degree of indeterminacy’ as an independent component and 
defined the concept of neutrosophic set from the philosophical point of view to deal with 
incomplete, indeterminate and inconsistent information in real world. The concept of neutrosophic 
set is a generalization of the theory of fuzzy set, intuitionistic fuzzy set. Each element of a 
neutrosophic set has three membership degrees including a truth membership degree, an 
indeterminacy membership degree, and a falsity membership degree which are within the real 
standard or nonstandard unit interval ] 0, 1"[. Therefore, if their range is restrained within the real 
standard unit interval [0, 1], the neutrosophic set is easily applied to engineering problems. For this 
purpose, Wang et al. [6] introduced the concept of the single-valued neutrosophic set (SVNS) as a 
subclass of the neutrosophic set. Recently, Deli et al. [7] defined the concept of bipolar 
neutrosophic, as a generalization of single valued neutrosophic set, and bipolar fuzzy graph, also 
studying some of their related properties. The neutrosophic set theory of and their extensions have 
been applied in various domains [22] (refer to the site http://fs.gallup.unm.edu/NSS/). 

When the relations between nodes (or vertices) in problems are indeterminate, the concept of 
fuzzy graphs [15] and its extensions, such as intuitionistic fuzzy graphs [11, 16], N-graphs [13], 
bipolar fuzzy graphs [11, 12, 14], bipolar intuitionistic fuzzy graphs [1] are not suitable. For this 
purpose, Smarandache [3] defined four main categories of neutrosophic graphs, two based on literal 
indeterminacy (I), calling them I-edge neutrosophic graph and I-vertex neutrosophic graph; these 
concepts are deeply studied and gained popularity among some researchers [4, 5, 19, 20, 21] due to 
their applications in the real world problems. The two others graphs are based on (t, 1, f) 
components, and are called: (t, 1, f)-edge neutrosophic graph and (t, 1, f)-vertex neutrosophic graph; 
but these new concepts are not developed at all yet. Later on, Broumi et al. [18] introduced a third 
neutrosophic graph model. The single valued neutrosophic graph is the generalization of fuzzy 
graph and intuitionstic fuzzy graph. Also, the same authors [17] introduced neighborhood degree of 
a vertex and closed neighborhood degree of a vertex in the single valued neutrosophic graph, as a 
generalization of neighborhood degree of a vertex and closed neighborhood degree of vertex in 
fuzzy graph and intuitionistic fuzzy graph. 
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In this paper, motivated by the works of Deli et al. [7] and Broumi et al. [18], we introduced the 
concept of bipolar single valued neutrosophic graph and proved some propositions. 


2. Preliminaries 


In this section, we mainly recall some notions, which we are also going to use in the rest of the 
paper. The readers are referred to [6, 7, 10, 11, 13, 15, 18] for further details and background. 

Definition 2.1 [6] 

Let U be an universe of a discourse; then, the neutrosophic set A is an object having the form A 
= {< x: T,(x), I, (=), Fa, x E U}, where the functions T, I, F: U-] 0,1°[ define respectively 
the degree of membership, the degree of indeterminacy, and the degree of non-membership of the 
element x € U to the set A with the condition: 0 < T,(x)}+ I(x} Fa (x< 3". 

Definition 2.2 [7] 

A bipolar neutrosophic set A in X is defined as an object of the form A={<x, T*(x), 1*(x), 
F(x), TQ), IN(x), F“(x)>: x © X}, where T”, 1°, F*:X> [1, 0] and T”, 1", F: X> [-1, 0]. 
The positive membership degree T” (x), I*°(x), F“(x) denotes the truth membership, indeterminate 
membership and false membership of an element € X corresponding to a bipolar neutrosophic set 
A, and the negative membership degree T”(x), I(x), F(x) denotes the truth membership, 
indeterminate membership and false membership of an element © X to some implicit counter- 
property corresponding to a bipolar neutrosophic set A. 

Example 2.1 

Let X = {%4, X2, X3}; 


<24,0.5,0.3,0.1,-0.6,-0.4,-0.05> } , 
A = j} <x,,0.3,0.2,0.7,-0.02,-0.3,-0.02> ¢ 1s a bipolar neutrosophic subset of X. 
.<a,,0.8,0.05,0.4,-0.6,-0.6,-0.03 >, 


Definition 2.3 [7] 
Let Ay = {<x, TP(x), IPO), FPE), TOO, I), FFE} and A; = {<x, TF), IP), FP 00, 
T;\(x), IÈ (x), F(x) >} be two bipolar neutrosophic sets. Then, A; © A; if and only if TF (x) = 
TP(x) , P(x) = POO), FP) 2 FP) and TRO) 2 THX), NC) 2 E(x), EX) < ENG) for all 
x © X. 
Definition 2.4 [15] 
A fuzzy graph with V as the underlying set is a pair G = (o, u), where o: V — [0, 1] is a fuzzy 
subset and u: V x V — [0, 1] is a fuzzy relation on o such that u(x, y) = o(x) ^ o(y) for all x, y E V 
where ^ stands for minimum. 
Definition 2.5 [13] 
By a N-graph G of a graph G*, we mean a pair G= (H4, H2) where H4 is an N-function in V and H 
is an N-relation on E such that (u,v) = max (f4(u), 4(v)) allu, v © V. 
Definition 2.6 [10] 
An intuitionistic fuzzy graph is of the form G = (V, E), where 
1. V = {¥4, Vo,..... Va} such that H4: V [0,1] and y,: V > [0,1] denoting the degree 
of membership and non-membership of the element Vv; © V, respectively, and O< 4(¥;) + 
¥i(¥;)) < 1 for every V; E V,G=1, 2,....... n), (1) 

ll. E = Vx V where H: VxV>[0,1] and ¥2: VxV~ [0,1] are such that 12(¥;, ¥;) < 
min [H (¥;), H4(¥;)] and ¥2(¥;, ¥;) = max [¥1(¥;), Y1 (¥;)] and 0 < Ha(¥i, ¥;) + ¥2(%;, Vi) < 1 for 
every (¥;, ¥;) E E, (1,3 = 1,2, ....... n). (2) 


Definition 2.7 [11] 
Let X be a non-empty set. A bipolar fuzzy set A in X is an object having the form A = {(x, u4(x), 
wy (x)) | x E X}, where w(x): X — [0, 1] and wy (x): X — [-1, 0] are mappings. 
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Definition 2.8 [11] 

A bipolar fuzzy graph of a graph G*= (V, E) is a pair G = (A,B), where A = (u$, Ha) is a 
bipolar fuzzy set in V and B = (už, HŠ) is a bipolar ee seton E =V x V such that Ha(Xy) = 
min {#a(x), Ha(y)} for all xy E E, ug N(xy) > = min {4 X), H4 (y)} for all xy E€ E and u3(xy) = ug (xy) 
= 0 for all xy E V* —E. Here A is called bipolar fuzzy vertex set of V, and B - the bipolar fuzzy edge 
set of E. 

Definition 2.9 [18] 

A =. valued neutrosophic graph (SVNG) of a graph G*= (V, E) is a pair G = (A, B), where: 

1. = {v4, V,..., Va} such that Ta:V—>[0, 1], f4:V-[0, 1] and F4 :V—>[0, 1] denote the degree 
a truth-membership, degree of indeterminacy-membership a falsity-membership of the 
element v; © V, respectively, and 0= Tavo + Lwa +F (v;) 3 for every v; E V (i51, 2, 

.., N). (3) 

i. ES Vx V, where Ts:V x V >[0, 1], Jp:V x V -[0, 1] and F,:V x V >[0, 1] are such that 
T;(v,,.¥;) S min IT,(v.), T,(v;)], Is (Vov) = max [Ly (¥;), Ia (v;)] and Fa (v;-¥;) = max 
[Fa (v,), Fa (4)] and 0S Tavo vi) + Ip (viov) Fy wiv) S3, for every (vo v;) E E (i, j = 
1, 2,..., n). (4) 


3. Bipolar Single Valued Neutrosophic Graphs 


In this section, we firstly define the concept of a bipolar single valued neutrosophic relation. 

Definition 3.1 

Let X be a non-empty set. Then we call a mapping A = (x, T*(x), I*(x), Fœ), T(x), 1“ (x), 
F'(x)):X x X — [-1, 0] x [0, 1] a bipolar single valued neutrosophic relation on X such that Ty (x, 
y) E [0, 1], Is (x, y) E [0, 1], FR G, y) € [0, 1], and Ta G, y) € [~1, 0], i (x, y) € [—1, 0], R", y) = 
[—1, 0]. 

Definition 3.2 

Let A = (TË, 17, FF, T? I, EM) and B= (T$, 1$, Fi, TR I}, Fy’) be a bipolar single valued 
neutrosophic graph on a set X. If B = (T, IE, F$,Tè, I}, F) is a bipolar single valued 
neutrosophic relation on A = (Tj, 17, FF, T , 17, Fj‘) then: 


TEC, y) S min TP), TRO), THC, y) = maxT F, TRO) (5) 
18x, y) = max(f (x), Fy), IE, y) S mind, I) (6) 
FE (x, y) = max(EP(x), FEO), ANG y) = min(EN (x), EFO), for ally yEX (7) 


A bipolar single valued neutrosophic relation B on X is called symmetric if TZ (x, y) = Ta (y, 
x), IBG, y) = IEO, x), FPG y) = FPO, x) and TEC, y) = THO, x), IN, y) = 0, x), ENG y) = 
F, x), for all x, y E X. 

Definition 3.3 

A bipolar single valued neutrosophic graph of a graph G* = (V, E) is a pair G = (A, B), where A 
=(Tj,1{, FF, TF , 17, FE.) isa bipolar single valued neutrosophic set in V, and B = (Tz, IŻ, 

FP, TË , IF, F)is a bipolar single valued neutrosophic set in V*, such that 


T (x, y) = min(Ti (Va, Ta (¥;)), Tz (x y) = max(Ti (V), Ti (V;)) (8) 
Ix y) = max(li e), GEV, P y) = minl a, L (V;)), and (9) 
F? (x, y) = max(F; (va, FP (v;)), Fè (x y) = min(Fè (w), E\(v; -)), for all xy € V*. (10) 
Notation 


An edge of BSVNG is denoted by 8; © E or vv; EE. 

Here, the sextuple (vi, Ti, 17, Fy, Tj’, IY, EN) cio the positive degree of truth-membership, 
the positive degree of indeterminacy-membership, the positive degree of falsity-membership, the 

negative degree of truth-membership, the negative degree of indeterminacy-membership, the 
negative degree of falsity- membership of the vertex v;. 

The sextuple (€; , T, lg, F, TS lg, Fg) denotes the positive degree of truth-membership, the 
positive degree of indeterminacy-membership, the positive degree of falsity-membership, the 
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negative degree of truth-membership, the negative degree of indeterminacy-membership, the 
negative degree of falsity- membership of the edge relation 8; = (¥;, V;) on VX V. 


Notes 
i. When Ty =I; = Fy= 0 and TY = I = F,"= 0 for some i and j, then there is no edge 
between v; and v; . Otherwise there exists an edge between v; and v; . 
ii. If one of the inequalities is not satisfied, then G is not a BSVNG. 


v,(0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.1) v, (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 
= ~ 
in G 
=] L 
pa ue 
o 5S 
=] 1 
A a 
ol S 
= S 
n = 
= et 
al S 
= eT 
r (= 
L= E 
4 (0.3, 0.2, 0.4 0.2, -0.3,-0.5) (0.1, 0.5, 0.6 „0.1, -0.6,-0.5) F3 (0.2, 0.3, 0.5 „0.3, -0.2,-0. 1) 


Fig.1: Bipolar single valued neutrosophic graph. 


Proposition 3.1 

A bipolar single valued neutrosophic graph is the generalization of the fuzzy graph. 

Proof 

Suppose G = (A, B) is a bipolar single valued neutrosophic graph. Then, by setting the positive 
indeterminacy-membership, positive falsity-membership and negative truth-membership, negative 
indeterminacy-membership, negative falsity-membership values of vertex set and edge set equals to 
zero, it reduces the bipolar single valued neutrosophic graph to a fuzzy graph. 

Example 3.1 


vp, (0.2) (0.1) Vs (0.4 ) 
= = 
Èj y 
v4 (0.1) (0.1) v3 (0.3) 


Fig. 2: Fuzzy graph 
Proposition 3.2 


A bipolar single valued neutrosophic graph 1s the generalization of the bipolar intuitionstic fuzzy 
graph. 
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Proof 

Suppose G = (A, B) 1s a bipolar single valued neutrosophic graph. Then, by setting the positive 
indeterminacy-membership, negative indeterminacy-membership values of vertex set and edge set 
equals to zero, it reduces the bipolar single valued neutrosophic graph to a bipolar intuitionistic 
fuzzy graph. 


Example 3.2 
v, (0.3, 0.4) (0.1, 0.3) v, (0.2, 0.3) 
a= 
c m) 
n = 
e a 
S N 
= = 
v4 (0.2, 0.3) (0.2, 0.3) v3 (0.2, 0.3) 
Fig.3: Intuitionistic fuzzy graph. 
Proposition 3.3 


A bipolar single valued neutrosophic graph is the generalization of the single valued 
neutrosophic graph. 

Proof 

Suppose G = (A, B) is a bipolar single valued neutrosophic graph. Then, by setting the negative 
truth-membership, negative indeterminacy-membership, negative falsity-membership values of 
vertex set and edge set equals to zero, it reduces the bipolar single valued neutrosophic graph to a 
single valued neutrosophic graph. 


Example 3.3 
v, (0.2, 0.3, 0.3) (0.2, 0.3, 0.2) Va (0.2, 0.3, 0.3) 

< m 

(= o 

ei c 

p- ai 

= S 

v4 (0.2, 0.3, 0.3) (0.2, 0.3 , 0.3) V (0.2, 0.3, 0.3) 
Fig. 4: Single valued neutrosophic graph. 

Proposition 3.4 


A bipolar single valued neutrosophic graph is the generalization of the bipolar intuitionstic fuzzy 
graph. 
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Proof 

Suppose G = (A, B) 1s a bipolar single valued neutrosophic graph. Then, by setting the positive 
indeterminacy-membership, negative indeterminacy-membership values of vertex set and edge set 
equals to zero, it reduces the bipolar single valued neutrosophic graph to a bipolar intuitionistic 


fuzzy graph. 


Example 3.4 
v4(0.2, 0.3,-0.2, -0.3) (0.2, 0.3,-0.2, -0.3) v (0.2, 0.3,-0.2, -0.3) 
m = 
T z 
e ` 
i 2 
on T 
S m 
a = 
= plt- 
— > 
v4 (0.2, 0.3 ,-0.2, -0.3) (0.2, 0.3 ,-0.2, -0.3) v (0.2, 0.3 ,-0.2, -0.3) 


Fig.5: Bipolar intuitionistic fuzzy graph. 


Proposition 3.5 

A bipolar single valued neutrosophic graph is the generalization of the N-graph. 

Proof 

Suppose G = (A, B) 1s a bipolar single valued neutrosophic graph. Then, by setting the positive 
degree membership such truth-membership, indeterminacy-membership, falsity-membership and 
negative indeterminacy-membership, negative falsity-membership values of vertex set and edge set 
equals to zero, it reduces the single valued neutrosophic graph to a N-graph. 


Example 3.5 
v4(-0.2) (-0.1) v, (-0.3) 
N = 
S 
v4 (-0.3) (-0.1) v; (-0.5) 


Fig. 6: N-graph. 
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4. Conclusion 


In this paper, we have introduced the concept of bipolar single valued neutrosophic graphs and also 
proved that the most widely used extensions of fuzzy graphs are particular cases of bipolar single 
valued neutrosophic graphs. So our future work will focus on: (1) The study of certains types of 
bipolar single valued neutrosophic graphs such as, complete bipolar single valued neutrosophic 
graphs, strong bipolar single valued neutrosophic graphs, regular bipolar single valued neutrosophic 
graphs. (2) The concept of energy of bipolar single valued neutrosophic graphs. (3) The study about 
applications, especially in traffic light problem. 
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